Die Provinz Paruro ist eine von dreizehn Provinzen der Region Cusco in Südzentral-Peru. Sie hat eine Fläche von 1984 km². Beim Zensus 2017 wurden in der Provinz 25.567 Einwohner gezählt. Im Jahr 1993 lag die Einwohnerzahl bei 34.361, im Jahr 2007 bei 30.939. Die Provinzverwaltung befindet sich in Paruro.